import java.util.Scanner;

//给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
//
//如果数组中不存在目标值 target，返回 [-1, -1]。
//
//你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
public class test2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = in.nextInt();
        }
        int target = in.nextInt();
        int[] result = searchRange(nums,target);
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]);
        }
    }
    public static int[] searchRange(int[] nums, int target) {
        int[] result = new int[2];
        result[0]=result[1] = -1;
        if(nums.length==0){
            return result;
        }

        //左循环找第一个相同的节点
        int left=0,right = nums.length-1;
        while (left<right){
            int mid = left+(right-left)/2;
            if(nums[mid]<target){
                left=mid+1;
            }else {
                right=mid;
            }
        }
        if(nums[left]!=target){
            return result;
        }
        result[0]=left;

        //右循环找最后一个相同节点
        left=right;
        right= nums.length-1;
        while (left<right){
            int mid = left+(right-left+1)/2;
            if(nums[mid]>target){
                right=mid-1;
            }else{
                left=mid;
            }
        }
        if(nums[left]!=target){
            result[1]=result[0];
        }
        result[1]=left;
        return result;
    }
}
